On self-concordant barriers for generalized power cones

Self-Concordant Barriers for Cones Generated by Chebyshev Systems

We explicitly calculate characteristic functions of cones of generalized polynomials corresponding to Chebyshev systems on intervals of the real line and the circle. Thus, in principle, we calculate homogeneous self-concordant barriers for this class of cones. This class includes almost all "cones of squares" considered in 5]. Our construction, however, does not use this structure and is applic...

Constructing self-concordant barriers for convex cones

In this paper we develop a technique for constructing self-concordant barriers for convex cones. We start from a simple proof for a variant of standard result [1] on transformation of a ν-self-concordant barrier for a set into a self-concordant barrier for its conic hull with parameter (3.08 √ ν + 3.57)2. Further, we develop a convenient composition theorem for constructing barriers directly fo...

Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers

Recursive Construction of Optimal Self-Concordant Barriers for Homogeneous Cones

In this paper, we give a recursive formula for optimal dual barrier functions on homogeneous cones. This is done in a way similar to the primal construction of Güler and Tunçel [1] by means of the dual Siegel cone construction of Rothaus [2]. We use invariance of the primal barrier function with respect to a transitive subgroup of automorphisms and the properties of the duality mapping, which i...

Characterization of the barrier parameter of homogeneous convex cones

We characterize the barrier parameter of the optimal self{concordant barriers for homogeneous cones. In particular, we prove that for homogeneous convex cones this parameter is the same as the rank of the corresponding Siegel domain. We also provide lower bounds on the barrier parameter in terms of the Carath eodory number of the cone. The bounds are tight for homogeneous self-dual cones.